Internet traffic clustering with side information
نویسندگان
چکیده
منابع مشابه
On Graph Stream Clustering with Side Information
Graph clustering becomes an important problem due to emerging applications involving the web, social networks and bio-informatics. Recently, many such applications generate data in the form of streams. Clustering massive, dynamic graph streams is significantly challenging because of the complex structures of graphs and computational difficulties of continuous data. Meanwhile, a large volume of ...
متن کاملQuery Complexity of Clustering with Side Information
Suppose, we are given a set of n elements to be clustered into k (unknown) clusters, and an oracle/expert labeler that can interactively answer pair-wise queries of the form, “do two elements u and v belong to the same cluster?”. The goal is to recover the optimum clustering by asking the minimum number of queries. In this paper, we provide a rigorous theoretical study of this basic problem of ...
متن کاملOn Pairwise Clustering with Side Information
Pairwise clustering, in general, partitions a set of items via a known similarityfunction. In our treatment, clustering is modeled as a transductive predictionproblem. Thus rather than beginning with a known similarity function, the functioninstead is hidden and the learner only receives a random sample consisting of asubset of the pairwise similarities. An additional set of pai...
متن کاملDistance Metric Learning with Application to Clustering with Side-Information
Many algorithms rely critically on being given a good metric over their inputs. For instance, data can often be clustered in many “plausible” ways, and if a clustering algorithm such as K-means initially fails to find one that is meaningful to a user, the only recourse may be for the user to manually tweak the metric until sufficiently good clusters are found. For these and other applications r...
متن کاملMulti-View Matrix Completion for Clustering with Side Information
In many clustering applications, real world data are often collected from multiple sources or with features from multiple channels. Thus, multi-view clustering has attracted much attention during the past few years. It is noteworthy that in many situations, in addition to the data samples, there is some side information describing the relation between instances, such as must-links and cannot-li...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2014
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2014.02.008